Nonabelian flows in networks

نویسندگان

چکیده

In this work we consider a generalization of graph flows. A flow is, in its simplest formulation, labelling the directed edges with real numbers subject to various constraints. common constraint is conservation vertex, meaning that sum labels on incoming vertex equals those outgoing edges. One easy fact if conserving all but one then it also remaining one. our do not label numbers, elements from an arbitrary group, where becomes false general. As will show, graphs property implies vertices are precisely planar graphs.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bottleneck flows in networks

The bottleneck network flow problem (BNFP) is a generalization of several well-studied bottleneck problems such as the bottleneck transportation problem (BTP), bottleneck assignment problem (BAP), bottleneck path problem (BPP), and so on. In this paper we provide a review of important results on this topic and its various special cases. We observe that the BNFP can be solved as a sequence of O(...

متن کامل

fault location in power distribution networks using matching algorithm

چکیده رساله/پایان نامه : تاکنون روش‏های متعددی در ارتباط با مکان یابی خطا در شبکه انتقال ارائه شده است. استفاده مستقیم از این روش‏ها در شبکه توزیع به دلایلی همچون وجود انشعاب‏های متعدد، غیر یکنواختی فیدرها (خطوط کابلی، خطوط هوایی، سطح مقطع متفاوت انشعاب ها و تنه اصلی فیدر)، نامتعادلی (عدم جابجا شدگی خطوط، بارهای تک‏فاز و سه فاز)، ثابت نبودن بار و اندازه گیری مقادیر ولتاژ و جریان فقط در ابتدای...

Stable Flows in Transportation Networks

In this paper we develop a new theory of static equilibrium in congested transportation networks. Our considerations are based on a physical meaning of the flows rather than on an artificially chosen model of travel time functions. We introduce a concept of the stable equilibrium and prove the existence theorems.

متن کامل

Counting Integer Flows in Networks

This paper discusses analytic algorithms and software for the enumeration of all integer flows inside a network. Concrete applications abound in graph theory, representation theory, and statistics. Our methods are based on the study of rational functions with poles on arrangements of hyperplanes; they surpass traditional exhaustive enumeration and can even yield formulas when the input data con...

متن کامل

Temporal Flows in Temporal Networks

We introduce temporal flows on temporal networks [36, 42], i.e., networks the links of which exist only at certain moments of time. Such networks are ephemeral in the sense that no link exists after some time. Our flow model is new and differs from the “flows over time” model, also called “dynamic flows” in the literature. We show that the problem of finding the maximum amount of flow that can ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Graph Theory

سال: 2023

ISSN: ['0364-9024', '1097-0118']

DOI: https://doi.org/10.1002/jgt.22958